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Abstract 

Suppose that there is a measurable cardinal. If 2^^ < H^j, but > N^^, then 
there is an inner model with a Woodin cardinal. This essentially answers a 
question of Gitik and Mitchell (cf. |GiMi96 , Question 5, p. 315]). 



We refer the reader to [ |AbMaoc| ] for an introduction to cardinal arithmetic and 
to Shelah's pcf theory (cf. also |PuMa9d| ). The perhaps most striking result of 
Shelah's in cardinal arithmetic is that if is a strong limit cardinal then 

2^- < min(K(2^<o)+,^..4)- 

Magi dor was the first one to produce a model of set theory in which the GCH holds 
below K^;, but 2^^^ = ^^^+2 (cf- [[Ma77a|| , [[Ma77b|| ). It is now known how to produce 
models in which there are arbitrarily large countable gaps between and 2^"^ , while 
the GCH holds below (cf. for instance ||GiMa92 
enough for this purpose. 



A strong cardinal is more than 
In fact, many equiconsistencies are known. We refer the 



reader to [|Gioo|| and ||MicxD|| and to the references given there. 

It is, however, open if it is possible to have that is a strong limit cardinal, 
but 2^^ > (cf. [ pioo| . Section 7, Problem 1]). This problem is just one of the 
key open problems of pcf theory in disguise. Gitik and Mitchell have shown that a 
strong cardinal is not enough for producing such a model: 

Theorem 0.1 ( ||GiMi9q , Theorem 5.1]) //2^« < and K^" > then there is a 
sharp for a model with a strong cardinal. 

The purpose of this note is to prove the following theorem which in a certain 
sense improves Theorem p.l| . It will say that you will need at least a Woodin cardinal 
in order to produce a model in which is a strong limit cardinal, but 2*^" > K^^^. 
As far as we know this is the first statement in cardinal arithmetic which is known 
to practically imply the consistency of a Woodin cardinal. 



Theorem 0.2 //2^i < K 
is an inner model with a Woodin cardinal. 



^, K^" > K^j, and there is a measurable cardinal then there 
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Our proof of Theorem will make use of Shelah's pcf theory. Specifically, we'll 
need the following theorems which are due to Shelah. Recall that if a is a set of 
regular cardinals then pcf (a) is the set of all possible cofinalities of Yi ^/U where U 
is an ultrafilter on a. 



Theorem 0.3 ( ||BuMa9q , Theorem 5.1]) Let 2^" < K^. Then pcf({K„:n < uj}) 
{i^ ^ ^2": K is regular }. 



Theorem 0.4 ( ||BuMa9q , Theorem 6.10]) Let 2^" < N^. Let d C pcf ({N„: < oo}) 



— Y II — "i ; J/ — ^ - LU — 1" \ \^ I L ^ — J/ 

and fi G pcf(d). There is then some d' C d such that Card(d') = and /i G pcf(d'). 

We shall also need the following simple "combinatorial" fact, Lemma p.5| . Let k 
and A be cardinals with X < k. if^ is the set of all sets which are hereditarily smaller 
than K, and [H^]^ is the set of all subsets of if^ of size A. Recall that S C [H^]'^ 
is called stationary if and only if for all models Tl = {H^; ...) of finite type and 
with universe if^ there is some X G S* such that X is the universe of an elementary 
submodel of 3Jl, i.e., (X; ...) ^ DJl. We say that S C [-ffj'^ is *-stationary if and only 
if S*!"! {x: '^x C x} is stationary, i.e., if for all models 071 = (if^; •••) of finite type and 
with universe if^ there is some X G 5* such that '^X C X and X is the universe of 
an elementary submodel of 9Jl. We let NS^^-^ denote the non- stationary ideal on uJi. 

Lemma 0.5 Let k > 2^^ be regular, and let [H^]'^^^ NS^^^^. There is then 
a pair {C,S) such that C is a closed unbounded subset of uJi, S is * -stationary in 
^ andCn $(X) = for all X eS. 

Proof. Suppose that for every club C C ui the set 

{Xg [i/j2^^:Cn$(X) = 0} 

is not ^-stationary. This means that for every club C G ooi there is a model dJtc of 
finite type and with universe such that for every (X; ...) -< dJtc with '^X C X 
and Card(X) = 2^^ we have that Cn$(X) ^ 0. As there are only 2*^^ many subsets 
of uJi, there is a model 9Jt of finite type and with universe if^ such that for every 
club C C uJi, if (X; ...) ^ 971 is such that 2^i C X then (X; ...) ^ 971^ for every 
club C C iui. Pick (X; ...) -< Tl with ^X C X, Card(X) = and 2^^ C X. We 
shall have that C fl $(X) ^ for every club C G ui, which means that $(X) is 
stationary. Contradiction! □ 



Our proof of Theorem |0.2| will use the core model theory of [[St96||. The basic 



idea for its proof will be the following. We shall first use Theorems p.3| and p.4| as 
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well as Lemma ^]5| for isolating a "nice" countable set d' C {'Ra+i'-d < uji} with 
^uji+i £ pcf(d'). We shall then use a covering argument to prove that pcf(d') C ^^^^ 
yielding the desired contradiction. However, the covering argument plays the key 
role in choosing the "nice" d' we start with. 



Proof of Theorem p.2| . Suppose not. Let Qhe a. measurable cardinal, and let K 
denote Steel's core model of height Q (cf. [|St96|| ). Let k > K^^^ be a regular cardinal. 

Fix X ^ Hi^ for a while, where '^X C X. Let n: Hx = X he such that 

H = Hx is transitive. Let K = Kx = tt-^{K\\)^^^). We know by ||MiScSt97|| that 



there is an cj-maximal normal iteration tree T on i^' (of successor length) such that 
> K. Let T = 7x be the shortest such tree. 
If E is an extender then we shall write z^(-E) for the natural length of E (cf. [ [MiSt94 
p. 6]). We shall let 

$(X) = {a<u,:3(3 + le{0, oo]t (crit(Ej) < < z/(EJ))}. 

We aim to apply Lemma p.5| to $. 



Claim 1. $(X) is a non-stationary subset of uji. 

Proof. Suppose that So = ^{X) is stationary. Let S be the set of all limit 
ordinals of Sq. S is stationary, too. Let E: S OR be defined by letting E{a) 
be the least d < a such that crit(-E'J) < K^, where /? + 1 G (0, oo]t is unique 
such that crit(i?J) < < z/(i?J). Let S' C S" be stationary such that F f 5* is 
constant. For a G 5" let j3{a) be the unique P such that crit(-E'J) < < u{Ej). 



Using the initial segment condition ||MiSt94| , Definition 1.0.4 (5)] (cf. also ||SchSt 

^J{a)) = crit(Fj(^,) 



Definition 2.4]) it is easy to see that we must have ciit^ET,^) = cnt{Ej,^,.) whenever 



{a, a'} C S. Hence = Ej{a') whenever {a, a'} C S. Let us write E for this 

unique extender. We'll have to have i^{E) > Kff^, so that E cannot have been used 
in T. Contradiction! □ 

We shall now define $: [H^]'^''' NS^, as follows. Let X G [H^Y""'. li X ^ 
is such that '^X C X then we let ^{X) be defined as above. Otherwise we set 
$(X) = 0. Let (C, S) he as given by Lemma We let 

d = {^a+i- a e C}. 

We know that G pcf (d), by [ PuMa90| , Remark 1.8]. By Theorems ^ and 

there is a countable d' C d with N^^j+i G pcf(d'). We shall now derive a contradiction 
by showing that pcf(d') C sup(d')+ + 1. 

"The lift-up arguments which are to foUow wiU be simphfied by the assumption, which we may 
make without loss of generality, that every element of C is a limit ordinal. 
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Let A = sup(d'). 



Main Claim. For every / G J^rf' there is some g & K, g: X ^ X such that 
g{fi) > f{fi) for all /i G d'. 

Suppose that the Main Claim holds. Then certainly 

{[g\d']u:geKAg:X^X} 

is cofinal in ]^d'/f/. But there are only < many g & K, g: X X, so that we 
must cartainly have cf(nd'/f/) < A^. This contradiction proves Theorem p^. 



It therefore suffices to prove the Main Claim. Fix f & Yld' for the rest of this 
proof. By the choice of (C, S) there is some X ^ with Card(X) = 2^i, '^X C X, 
C n ^{X) = 0, and / G X. Let n: H = Hx = X ^ H^, and let T = Tx he 
as defined above. Then if /3 + 1 G (0, oo]t and Kq,+i G d' we do not have that 
crit(Ej) < < u{Ej). 

Let (L'^n(0, cx)]T)U{lh(r)} = {ao + 1 < ••• < "tv + I}, where < N < u. Let a* 
be the T-predecessor of + l for < n < X. Let us pretend that N > and Oq = 0, 
i.e., that we immediately drop on (0, oo]r-0 Notice that crit(7r) < 7r~^((2^i)+). Let 
us assume without loss of generality that a G C =^ > (2*^^)+. 

For each a E C there is a least P{a) G [0, oo]t such that J(q,) I I^q = -^1 l^a • Let 
n{a) be the unique n < N such that a*_i < I3{a) < a*. Then Z^-^fl (/3(a;), q;*(-^-)]t = 
and pu^{Ml, ) < K^. Let 7]{a) be the least t] such that p^^iM^, I !'?(")) < 

ti(q:) ri(Q:) 

(if (3{a) < a* then rj{a) = H OR). Let m(a) be the unique m < oj such that 

ri(Q:) 

p,„+i(A^^. \\r]{a)) < Prn{Ml* ll^(a))- The following is easy to verify. 

Claim 2. We may partition C into finitely many sets Co, C^, < A; < tu, such 
that sup(C;) < min(C;+i) whenever I < k and such that for all I < k, if {a, a'} C Ci 
then n{a) = n(a'), r7(Q;) = ri{a'), and m(Q;) = m{a'). 

In order to finish the proof of the Main Claim it therefore now suffices to find, 
for an arbitrary I < k, some g E K , g: X X such that gCRa+i) > /(^a+i) for all 
a G Q. 

Let us fix Z < k. Let us write n, rj, and m for n{a), 77(a), and m(a), where a is 
any member of Q. Let 



''I.e., in this note we simply ignore the possibihty that we might have > 0. In any event, it 
can be shown that if we were to use Friedman- Jensen premice rather than Mitchell-Steel premice 
then the case that ag > would not come up by an argument of |Sch02 |. 
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Let A/ = sup({K^: a G Ci}). We may define 

n:M^M = Ultm{M;Ti \ A/). 

By the argument of ||MiScSt9"7[] , we sliall liave tliat M. < K. In particular, Ai E K. 

Let us write 7" for tlie cardinal predecessor of 7 if 7 is a successor cardinal 
(otherwise we let 7" = 7). Let A^ = sup(7r"A/). Let us define g: Xi — > A; as follows. 
Let 7 < A;, and let us write 7" for (7")-'^, i.e., 7" in the sense of Ai. Let 

where Ai^ is transitive. We let 

g{X) = (7-)+^^ 

Notice that g E K. We are left with having to verify that g{^a+i) > /(^a+i) for all 
a G Q. 

Fix a G Ci. Let us assume without loss of generality that /9(a) < a*, the other 
case being easier. Then n = AiZ* H OR, i.e., M. = AiZ* . Consider 

It is easy to verify that 

and that there is a map 
which is defined by 

where ^ < Kq, and r is an appropriate term, and which is just the inverse of the 
collapsing map obtained from taking h^()ia U {p^vi))- = 

We now use the fact that a G C, i.e., that if /5 + 1 G (0, oojj- then we do not 
have that crit(-E'J) < < u^Ej). This implies that TrJ^Q,)^. is the inverse of the 
collapsing map obtained from taking h^iyt.^ U {pm})i ^iid that C In 

fact, K^+i = by ||MiScSt97|| , = We therefore have that 

/(K,+i)<sup(vr"0 = ^"^'"^^- 
We have shown that g{y<a+i) > JX^a+i)- □ 

We would like to prove that if 2*^^ < K^, but > K^^^, then Projective Determi- 
nacy (or even AD^^^'^) holds, using Woodin's core model induction. This, however, 
would require a solution of problem #5 of the list [pchSt|] . 
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